package nan.StackAndQueue;

//先试用顺序表实现栈
public class MyStack {
    private int[] data=new int[100];
    private int size=0;//当前顺序表中有效元素个数

    //基本操作：入栈，出栈，取栈顶元素
    //1.入栈
    public void push(int val){
        if(size>= data.length){
            return;
        }
        data[size]=val;
        size++;
    }
    //2.出栈
    public Integer pop(){
        if(size==0){
            return null;
        }
        //栈顶元素就是最后一个元素
        int ret=data[size-1];
        size--;
        return ret;
    }
    //3.取栈顶元素
    public Integer peek(){
        if(size==0){
            return null;
        }
        return data[size-1];
    }
}
